

Algorithm for Wavefront Sensing U sing an Extended 
Scene 

The restriction to a point source has been removed. 


NASA's Jet Propulsion Laboratory, Pasadena, California 


A recently conceived algorithm for 
processing image data acquired by a 
Shack-H artmann (SH) wavefront sen- 
sor is not subject to the restriction, pre- 
viously applicable in SH wavefront 
sensing, that the image be formed 
from a distant star or other equivalent 
of a point light source. That is to say, 
the image could be of an extended 
scene. (One still has the option of 
using a point source.) The algorithm 
can be implemented in commercially 
available software on ordinary comput- 
ers. 

The steps of the algorithm are the fol- 
lowing: 

1. Suppose that the image comprises M 
sub-images. Determine the x,y Carte- 
sian coordinates of the centers of 
these sub-images and store them in a 
2xM matrix. 

2. Within each sub-image, choose an 


N xN -pixel cell centered at the coordi- 
nates determined in step 1. For the /th 
sub-image, let this cell be denoted as 
s,(x,y). Let the cell of another sub- 
image (preferably near the center of 
the whole extended -scene image) be 
designated a reference cell, denoted 
r(x,y). 

3. Calculate the fast Fourier transforms 
of the sub-sub-images in the central 
A/'xA/' portions (where A/' < N and 
both are preferably powers of 2) of 
r(x,y) and s,(x,y). 

4. M ultiply the two transforms to obtain 
a cross-correlation function CJu.v), in 
the Fourier domain. Then let the 
phase of C,(u,v) constitute a phase 
function, tp( u ,v) . 

5. Fit u and v slopes to <p( u ,v) over a 
small u,v subdomain. 

6. Compute the fast Fourier transform, 
S,( u ,v) of the full A/xN cell s,(x,y). Mul- 


tiply this transform by the u and v 
phase slopes obtained in step 4. Then 
compute the inverse fast Fourier 
transform of the product. 

7. Repeat steps 4 through 6 in an itera- 
tion loop, cumulating the u and v 
slopes, until a maximum iteration 
number is reached or the change in 
image shift becomes smaller than a 
predetermined tolerance. 

8. Repeat steps 4 through 7 for the cells 
of all other sub-images. 

Thiswork was done by Erkin Sidick, Joseph 
Green, CatherineOhara, and David Redding 
of Caltech for NASA's Jet Propulsion L abora- 
tory. Further information is contained in a 
TSP (seepagel). 

The software used in this innovation is 
available for commercial licensing. Please 
contactKarina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44770. 


$C0 2 Sensors Based on Nanocrystalline Sn0 2 Doped With CuO 

Miniature CO 2 sensors could be mass-produced inexpensively. 

John H . Glenn Research Center, Cleveland, Ohio 


The Electrical Resistance of a 1:8 Cu0:Sn0 2 film fabricated as described in the text was found to de- 
crease as the concentration of C0 2 in air increased. R air signifies the resistance of the film in pure air; 
R c02 signifies the resistance of the film at the indicated concentration of C0 2 . 


Nanocrystalline tin oxide ( Sn 0 2 ) 
doped with copper oxide (CuO) has 
been found to be useful as an electri- 
cal-resistance sensory material for 
measuring the concentration of carbon 
dioxide in air. Sn0 2 is an n-type semi- 
conductor that has been widely used as 
a sensing material for detecting such 
reducing gases as carbon monoxide, 
some of the nitrogen oxides, and hy- 
drocarbons. Without doping, Sn0 2 
usually does not respond to carbon 
dioxide and other stable gases. The dis- 
covery that the electrical resistance of 
CuO-doped Sn0 2 varies significantly 
with the concentration of C0 2 creates 
opportunities for the development of 
relatively inexpensive C0 2 sensors for 
detecting fires and monitoring atmos- 
pheric conditions. Thisdiscovery could 
also lead to research that could alter 
fundamental knowledge of Sn0 2 as a 
sensing material, perhaps leading to 
the development of Sn0 2 -based sens- 
ing materialsfor measuring concentra- 
tions of oxidizing gases. 


Prototype C0 2 sensors based on CuO- 
doped Sn0 2 have been fabricated by 
means of semiconductor-microfabrica- 
tion and sol-gel nano material -synthesis 
batch processes that are amendable to 


inexpensive implementation in mass 
production. A fabrication process like 
that of the prototypes includes the fol- 
lowing major steps: 

1. Platinum interdigitated electrodes are 
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